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Exhibit A BEST AVAILABLE COFY 



P»\<>7a^aBl5_b\aaBrtus\£itt«y\ggyn\fgyn, atom dtip,h 



// 
// 



File ndme: fayn^akow^dup.h 



// Description i This operation duplicatos ood99, and aplitg their fanoot 



// 
// 
// 
// 
// 

n 
// 
n 
// 
fi 

process 

// 
// 
// 
ff 
U 
// 
fi 

n 
// 
// 
//• 
// 

// TLQthQ^s: 
// 
// 
// 
// 
// 



currently used. for testing th9 API, 

(1) Node creation 

(2) Manipulation of otonas and itonas 

(3) EventvAlly will u^o timing information 
14) Eventually viil e«t preferred locations 
<S> Horing tbe netlist. 

turp on "f©yii_Jbios8_^ft©tliot_ato7n_dup«on^ in q.uartwo»ifti 
this will T^nove certain connectiona during the duplication 

7he current aXgoritbm is 
fox each node 

if it is l^gal to dttpiicate (i« carry chain, fllobal isaues) 
duplicate the npde 
copy the fanina 

aplit the fanouts fot one oterm between the oid and new node 
the other oterur, if it exists, is not copied or chang-^d 



Terry Borer 

copyright (c) Altera corporation^ 
All rights reaerved. 



f^^^J^^^^^^^v^s^Ar:^^^//^// J J ///////// /////// //////// 

X t /Q0ARTaS/FITTER/FS3fW/FSYH_ATOM_DCT? . B_ 9 
1. 



/* $Log 



« * 
« * 



Rev 14.0 
S?R 105946 
10, 




ihamez 



ihaner 



ihaner 



Rev 1^.0 
Quart ps jcr 2. 

^ laVH^BMHPlHl ihsmer 

Modi fication & to duplication code 

flBBMMHHBir ihamer 
r eplica LloD end jJRpjQvene nta to api- 

to, ™ ' ■ 



* • 




1.2 mmmtm^um^ iha^e^t 

Aoda.ngfaunctioa to do cegiat ar packing 
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4 II 



^MHH^MBBMl tborer 
A few now funotioosi a few new cosim^nta 




tborer 



Rev 1.0 
** Zz>itJlal Put 
TO, 

^/ 

Sifndef XllC_rSYN_ATOM OVV H 
idefine I»C|^fSYH_^ATOM3DOT2H 

// IWCLtrDB PILES ////////////////////////////////////////////////////////////// 

// Include filos in the following order below the 
// oo£respondin$ headers. 

// SVSTEll INCLUDE FILES 
l^iaclude *fsyix^n«t_^util.h" 

// im-ERFACE INCIrUDE FIXiES FROM OUTSIDE MY SUB-SYSTBH 
// INTERFACE INCLODS FILBS FROM WITHIN MY S06-SY9TEM 
// EXPORT INCLUDE PILES FROM WITBIN MY SUB-SY5TEM 
// LOCAL TMCLODB FILSS FROM WITHIH MY SOB-SYSTEM 

clair^tyW ^p^^^^*^^ CLASSES ////////^//// ///////////////////////////////// 

// CLASS aEid stroct^jjrb dbclaraxions /////////////////////////////////////////// 

//5TART_CLA£S_3BADER////////////////////////////////////////////////y////// 

// Class name: FSYN ATOM DDP 

// Description: See the ab»ve rile description 

// Authors: Terry Borer 

// .X 

//BI9D_CLASS.HBADER////////////y/////////////////////////////////////////,^/^/^y 
class FSYH^ATOI^DUP ; public FSYN^AIiGORITHH^BASS 

public : 

rSYN ATOM DOP 
< " 

FSYS^APl *f»yn ApX, 

FSYN_ALGORITKm'paRAH&T&BS ^Parana' 
} ; " 
-FSYN_ATC»5r_D0P ( VOid) ; 

bool worl^ (void); 

void init (in^ debug^level); 

virtual const char 'ger^oane () i return rFSYM^ATOH^puP") ; ) 

prtvete; 

// bheae fttnctione arc ased to randomly duplicate high fanout atoms 
void dttplicate_bigh fanout nets(>-» 
void duplicate_node"and_spTit_fanottt^^_ 
void inovQ_h elg_oterma_over_tojew_Qteria ( 

1^^^^^^5apl icate_otem ( 
bool ean^duplicate^atomr 
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int a^debxag^ level; — " — - — 

// Class A«mdt PSVH_00P_0PERATlO?f 

// 

// Authors i iirun 



public:: 



//// 



int K ''^ "^^^tmatlon pxfefeir^d location 

bool operator ^ <coft«t FSYN^POP^OPSRAriOW. rh^) con^t 
return 



bool Afi^e<,uival^nt (const P3YW_DDP„0PSRaTIO»* rh3) con^t 



// dvaap (); 
// rhs.dumpO » 
return { (ni^js .» rhs.n x) cs 




c 




fx), ra_yCy) 



void duftp (void) const 
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X>;\q?l_janls_b\quftrtu a\gitter\gByn\gByn atom dup.h 



// l^escriptioo! contdli^a information on i#hi»re a ccix has dupXicat^a . 

// Authorfit Ivan 
// 

public: 

class XY 
C 

public: 

Int X, y; 

() t X(-1), y(-.l) {> 
XT (int xx^ int yy) : y<yy) 

bQol opexate)r«=<confit XVfi 6th«r) const 

^ return (xB-other.x y«»=-othex.y) ; 

int m_bin_id; 

. fltJruot 10C_BX»I_PAIR 

XY . loc; 
int bin; 
bool orl^rinal; 

1; 

W00B_LOC_MAP ift^Tiap? 

rSYM^OOP.MAP (] : m^map O/ a_bin^idIO) (> 

«?ii?n^--°Syj^^^ (CDB.i^TOH^NODE -iiodo. aan.t XY .point, bool • ^ 

void inaatt^nodo dupiicat^ { 
CDB_ATOM_MOOB •nw node, 
CDB_ATOM HODE •3ourea_rtoda, 
coaec XY'^Acinlt^loc, 
const XT *aource_loc) t 
void movc_aodo (CDB^ATOM^HODB •nod«, congt XY 6loc) ' 
void dump f); r 

Void upddtejocations (P$yi3_apx *api); 



// Claen naAe; rSY»_ATOM_t>0P 

// Da3cription: ^^U^ata^ nodes on critical path^ and tria^ to placa them 

// Autb»ra: Ivan 
N 
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Ds\q7I 1 aias_b\Qruqrtufi\fitter\foyn\foyn_ntom_diiD.h 



eX«85 r5«l_L0GlC_RE?t.lCATI0N 
'{ 

private: 



public FSYM^ALGORITHH^BASB 



CDB_VEC_or_ATOlf WOOE 

cdb_vec_of_atom"*'kodb 

cnB_vec_or_ATOM"iiooe 

Int 

int 



m_net^«til; 

nj_a t om«~t o_de 1 e t d ; 
to_do_not_duplicat© list; 
m^MAX^MUM 0? PRR^XtBRf 
ra^IiAB_0VB50SE^TR£SH0L0 r 



enuiB STATISTICS { 

tQSJ>0?hXCATE.D =0^ 
DOPLICATES OSBD - 1, 
LCfi_M0VED«5, 
ttJTS_DU?LlCATE 0=3 , 
SKIPPBD_SAMB LAB«4« 

sjcippbo^otbrS not C0MB=S. 

SKIPPKD^SOORCE IM^A CHAIH-6, 
SK1FP5P_DHIVEH"nO?_LC»7^ 

skippiid_driver"ih 

LAB_0 VERUSE^RB JBCT 1 0K«9 , 
$X«ACK_ftAriO_G00» RfiJECTIO»-10, 
00PLlCATes_MERGE5"ll e 



STAT^ONE^^PAST^LAST 



otatic char *3_STAT_AftRAY_STftINGS(STAT_0HB_PAST_XA€t]; 
irtt w_atat_counta[$TAT_^OKB^PASV_^IiAST] ; 
int ia_chip_Xiibs se; 

struct tAB^riELD 



{ 



int num_ori,giDal_lc3? 

inc num^siinple registers; 
CDB_VEC_0P_ATOM_HODB ^ii^ple reg vector; 
C0B_VBC_0r_ATOK KODfi nodle Vector? 



typedef STL.VBCTOR <IAB.FIBt.O) FSYN LAB VECTOR/ 
typed^t STL^VECTOR (PSYH_LAB_V8CT0A7 FSYM.JAB.MATRIX; 

rsYN_,LAB_MATR5X ia_lab_raatri3c? 

^?S!§^m^SS'|SE^^^ le.a<PaYK_DOP.OPERAT.C« >, 

typedef PSyrx_D0PQcATX0».QOBOB: : iterator PSYN^DUPLrCATlCKT^QOEaE.lTER; 
void initialise (); 

bool should_run_«iiother_iterotion O; 

booi perform_operation (const FSYN_DUP OPERATION aqp) ; 
void pexform^operation^old (const FSYn3d0P_OPEHATIOH fiop) i 

bool i«^itexin^valid_for_dnpl4catiion 
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Q - \ q7i - j am 5 b\qua rbuo\ f it t^r\^»Y^\ gftyn 



void g«t_itq3cra3_to_diiplic«t€ 



); 



void duplican«_itoxm« 



const FSY»_D0Pl,ICATIOM_QaEDB ftop_li4t 



CDB_ATQM_NODB *-BPa£co_node 



void «ov«_0]c_p3ck 



CDB_AXOM_K00E ♦nod«, 

const rSYM_©OT_MAPs:XY fisouxce loc, 

const rSYri_DOP_MAPsfXY «3ink Xoc 




iht got^£anouts_at_daBt^lab 




void add_d6l«te_atidjpack^«tcma (voidi/ 
void dae«n_up_dottble duplicates 
void initialise_6hip usa^e array <); 



bool c^nneet_lab^»ride^sigrtal 



const 



AT ION top 



public: 



); 



( 



) ; 



FBYW_MI *fByft api, 
r5Y»_MSORXTttM>ARAH£TEKS ♦params 



'P^YN^LOGIC.RBPWCATrOlK void) 



bool work (void); 
boQl worlt_Ti«w (void) , 



virtnal const char •get_naaa () { raturn •FSYM^LOWC.R«PliCATI0M"? > 



PAGE 23f23TOATnn0:45:29PM [Eastern Standard Time]*SVRm 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the origin<il 
documents submitted by the appUcant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 



□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: ; ■ 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning tliese documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




COLOR PR BLACK AND WHITE PHOTOGRAPHS 



